General formulas for the smoothed analysis of condition numbers Formules générales pour l’analyse régularisée des nombres de conditionnement
نویسندگان
چکیده
We provide estimates on the volume of tubular neighbourhoods around a subvariety Σ of real projective space, intersected with a disk of radius σ. The bounds are in terms of σ, the dimension of the ambient space, and the degree of equations defining Σ. We use these bounds to obtain smoothed analysis estimates for some conic condition numbers.
منابع مشابه
General formulas for the smoothed analysis of condition numbers
We provide estimates on the volume of tubular neighborhoods around a subvariety Σ of real projective space, intersected with a disk of radius σ . The bounds are in terms of σ , the dimension of the ambient space, and the degree of equations defining Σ . We use these bounds to obtain smoothed analysis estimates for some conic condition numbers. To cite this article: P. Bürgisser et al., C. R. Ac...
متن کاملChamber Structure For Double Hurwitz Numbers
Double Hurwitz numbers count covers of the sphere by genus g curves with assigned ramification profiles over 0 and ∞, and simple ramification over a fixed branch divisor. Goulden, Jackson and Vakil (2005) have shown double Hurwitz numbers are piecewise polynomial in the orders of ramification, and Shadrin, Shapiro and Vainshtein (2008) have determined the chamber structure and wall crossing for...
متن کاملKazhdan–Lusztig polynomials of boolean elements
We give closed combinatorial product formulas for Kazhdan–Lusztig poynomials and their parabolic analogue of type q in the case of boolean elements, introduced in [M. Marietti, Boolean elements in Kazhdan–Lusztig theory, J. Algebra 295 (2006)], in Coxeter groups whose Coxeter graph is a tree. Such formulas involve Catalan numbers and use a combinatorial interpretation of the Coxeter graph of th...
متن کاملThe Homology of the Real Complement of a k-parabolic Subspace Arrangement
The k-parabolic subspace arrangement, introduced by Barcelo, Severs and White, is a generalization of the well known k-equal arrangements of type-A and type-B. In this paper we use the discrete Morse theory of Forman to study the homology of the complements of k-parabolic subspace arrangements. In doing so, we recover some known results of Björner et al. and provide a combinatorial interpretati...
متن کاملClosed paths whose steps are roots of unity
We give explicit formulas for the number Un(N) of closed polygonal paths of length N (starting from the origin) whose steps are n roots of unity, as well as asymptotic expressions for these numbers when N → ∞. We also prove that the sequences (Un(N))N≥0 are P -recursive for each fixed n ≥ 1 and leave open the problem of determining the values of N for which the dual sequences (Un(N))n≥1 are P -...
متن کامل